Programming complexity

Results: 456



#Item
391Approximation algorithm / Constraint programming / Computational complexity theory / Constraint satisfaction problem

On the Approximation Resistance of a Random Predicate Johan H˚ astad August 20, 2007

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2007-09-24 02:58:20
392Complexity classes / Mathematical optimization / Constraint satisfaction problem / Approximation algorithm / NP-complete / P versus NP problem / Bounded-error probabilistic polynomial / Constraint satisfaction / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

Max-CSP Semi-Definite programming Inapproximability results Classification On the efficient approximability of constraint

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2007-09-24 02:55:53
393Lance Fortnow / Computational complexity theory / ACM SIGACT / Department of Computer Science / International Colloquium on Automata /  Languages and Programming / Year of birth missing / Semi-membership / Theoretical computer science / Applied mathematics / Computer science

Curriculum Vitae LANE A. HEMASPAANDRA1 March 6, 2014

Add to Reading List

Source URL: www.cs.rochester.edu

Language: English - Date: 2014-03-06 16:52:31
394Matroid theory / Operations research / Computational complexity theory / Submodular set function / Matroid / Linear programming / Combinatorial optimization / Algorithm / Approximation algorithm / Mathematics / Applied mathematics / Theoretical computer science

Submodular Functions: Learnability, Structure, and Optimization∗ Maria-Florina Balcan†

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-08-23 13:02:17
395Constraint satisfaction problem / Local consistency / FO / Boolean satisfiability problem / Decomposition method / Complexity of constraint satisfaction / Theoretical computer science / Constraint programming / Applied mathematics

Robust Constraint Satisfaction and Local Hidden Variables in Quantum Mechanics

Add to Reading List

Source URL: ijcai.org

Language: English - Date: 2013-07-25 05:33:36
396Spanning tree / NP-complete problems / Graph theory / Operations research / Probabilistic complexity theory / Randomized algorithm / Linear programming / Connectivity / Minimum spanning tree / Theoretical computer science / Computational complexity theory / Mathematics

The Price of Being Near-Sighted Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer {kuhn,moscitho,wattenhofer}@tik.ee.ethz.ch Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland Abstract

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2005-10-11 11:22:41
397Computing / COBOL / Software quality / Cyclomatic complexity / Source lines of code / Checkstyle / Computer programming / Code Metrics / Software engineering / Software metrics / Software

Microsoft Word - Swiss Financial Case Study .doc

Add to Reading List

Source URL: www.mccabe.com

Language: English - Date: 2013-02-15 12:06:25
398Complexity classes / Mathematical optimization / Operations research / NP-complete problems / Strongly NP-complete / Polynomial-time approximation scheme / Job shop scheduling / Knapsack problem / Optimization problem / Theoretical computer science / Computational complexity theory / Applied mathematics

15-854: Approximations Algorithms Topic: Dynamic Programming Scribe: Mihir Kedia

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2005-10-28 08:20:42
399Unified Modeling Language / Software metrics / Object-oriented programming / Object-oriented software engineering / Complexity / Productivity / Function point / UUCP / Technology / Computing / Business

DOC Document

Add to Reading List

Source URL: www.bfpug.com.br

Language: English - Date: 2013-09-01 13:50:20
400Java platform / JavaBeans / Java programming language / Attribute / Java / Object / Vroom Framework / Jspx-bay / Computing / Java enterprise platform / Web application frameworks

JspxBean As jspx framework aims to reduce and eliminate the complexity in web development, one of the big advantages it introduces is the mechanism of transferring data between the controller layer and the view layer. Th

Add to Reading List

Source URL: jspx-bay.sourceforge.net

Language: English - Date: 2011-01-17 07:55:32
UPDATE